Collapses and Watersheds in Pseudomanifolds

نویسندگان

  • Jean Cousty
  • Gilles Bertrand
  • Michel Couprie
  • Laurent Najman
چکیده

This work is settled in the framework of abstract simplicial complexes. We propose a definition of a watershed and of a collapse for maps defined on pseudomanifolds of arbitrary dimension. Through an equivalence theorem, we establish a deep link between these two notions: any watershed can be obtained by collapse iterated until idempotence, and conversely any collapse iterated until idempotence induces a watershed. We also state an equivalence result which links the notions of a watershed and of a collapse with the one of a minimum spanning forest.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Triangulations of 3–dimensional pseudomanifolds with an application to state–sum invariants

We demonstrate the triangulability of compact 3–dimensional topological pseudomanifolds and study the properties of such triangulations, including the Hauptvermutung and relations by Alexander star moves and Pachner bistellar moves. We also provide an application to state–sum invariants of 3–dimensional topological pseudomanifolds. AMS Classification 57Q15, 57Q25 ; 57N80 , 57M27

متن کامل

Three-Dimensional Pseudomanifolds on Eight Vertices

A normal pseudomanifold is a pseudomanifold in which the links of simplices are also pseudomanifolds. So, a normal 2-pseudomanifold triangulates a connected closed 2-manifold. But, normal d-pseudomanifolds form a broader class than triangulations of connected closed dmanifolds for d ≥ 3. Here, we classify all the 8-vertex neighbourly normal 3-pseudomanifolds. This gives a classification of all ...

متن کامل

Fomin And

Contents 1. Introduction and main results 2 1.1. Introduction 2 1.2. Basic definitions 3 1.3. Finite type classification 5 1.4. Cluster variables in the finite type 6 1.5. Cluster complexes 6 1.6. Organization of the paper 7 2. Cluster algebras via pseudomanifolds 8 2.1. Pseudomanifolds and geodesic loops 8 2.2. Sufficient conditions for finite type 9 3.

متن کامل

Stratified and unstratified bordism of pseudomanifolds

We study bordism groups and bordism homology theories based on pseudomanifolds and stratified pseudomanifolds. The main seam of the paper demonstrates that when we uses classes of spaces determined by local link properties, the stratified and unstratified bordism theories are identical; this includes the known examples of pseudomanifold bordism theories, such as bordism of Witt spaces and IP sp...

متن کامل

1 2 M ar 2 00 3 CLUSTER ALGEBRAS II : FINITE TYPE CLASSIFICATION

Contents 1. Introduction and main results 2 1.1. Introduction 2 1.2. Basic definitions 3 1.3. Finite type classification 5 1.4. Cluster variables in the finite type 6 1.5. Cluster complexes 7 1.6. Organization of the paper 8 2. Cluster algebras via pseudomanifolds 8 2.1. Pseudomanifolds and geodesic loops 8 2.2. Sufficient conditions for finite type 10 3.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009